Package Back
Class Tree<T extends java.io.Serializable & java.lang.Comparable<T>>
- java.lang.Object
-
- Back.Tree<T>
-
-
Constructor Summary
Constructors Constructor Description Tree()
Tree(Node root)
konstruktor, priradi do hodnoty korena vrchol z parametra ktory ak je null tak donho priradi prazdn konstruktor vrcholuTree(java.lang.String filename)
otvori JSON so zadanym nazvom, precita prve riadky pokial sa nedostane na cast ktora patri korenu, na tu zavola konstruktor Ostatne.Node ktoremu poda scanner
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description int
compareTo(Tree<T> o)
void
cut(T node_v)
odstrani vrchol s hodnotou node_vjava.util.List<java.util.ArrayList<Node<T>>>
getAllLevels()
double
getBalance()
java.util.List<Node<T>>
getLevel(int level)
na zaciatku prida do hlavneho listu koren ktory je na urovni 0, na dalsiu uroven sa dostane tak ze pre kazdy vrchol v liste prida do pomocneho jeho synov po prejdeni vsetkych hlavny vycisti a prida donho pomocnym opakuje pokial sa nedostane na pozadovanu urovenNode
getRoot()
void
join(Tree<T> tree)
do korena pripoji vrchol druheho stromu ak tato metoda vrati false - koren druheho sa nenachadza v aktualnom, skusi to naopak - ak vrati true tak do aktualneho korena priradi koren druhehostatic void
main(java.lang.String[] args)
void
move(T which, T where)
premiestni vrchol s hodnotou which do vrcholu s hodnotou where, pomocou Ostatne.Node.move metody ktoru zavola na korenvoid
save(java.lang.String filename)
do JSON suboru s danym menom zapise aktualny stromvoid
setRoot(Node root)
nastavenie korenu stromujava.lang.String
toString()
-
-
-
Constructor Detail
-
Tree
public Tree(Node root)
konstruktor, priradi do hodnoty korena vrchol z parametra ktory ak je null tak donho priradi prazdn konstruktor vrcholu- Parameters:
root
- koren stromu
-
Tree
public Tree(java.lang.String filename)
otvori JSON so zadanym nazvom, precita prve riadky pokial sa nedostane na cast ktora patri korenu, na tu zavola konstruktor Ostatne.Node ktoremu poda scanner- Parameters:
filename
- nazov suboru
-
Tree
public Tree()
-
-
Method Detail
-
getRoot
public Node getRoot()
- Returns:
- vracia koren stromu
-
setRoot
public void setRoot(Node root)
nastavenie korenu stromu- Parameters:
root
- vrchol ktory sa pridaradi
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
- Returns:
- vrati vylepseny vypis korena
-
getBalance
public double getBalance()
- Returns:
- zavola balance korena, vysledok vrati
-
getAllLevels
public java.util.List<java.util.ArrayList<Node<T>>> getAllLevels()
- Returns:
- vrati list listov, kde korene na spolocnej urovni su v spolocnom liste, zachovava sa poradie kto je viac vpravo/vlavo
-
getLevel
public java.util.List<Node<T>> getLevel(int level)
na zaciatku prida do hlavneho listu koren ktory je na urovni 0, na dalsiu uroven sa dostane tak ze pre kazdy vrchol v liste prida do pomocneho jeho synov po prejdeni vsetkych hlavny vycisti a prida donho pomocnym opakuje pokial sa nedostane na pozadovanu uroven- Parameters:
level
- pozadovany level- Returns:
- vrati list s vrcholmi ktore su na pozadovanej urovni ( leveli ) zachovane poradie
-
join
public void join(Tree<T> tree)
do korena pripoji vrchol druheho stromu ak tato metoda vrati false - koren druheho sa nenachadza v aktualnom, skusi to naopak - ak vrati true tak do aktualneho korena priradi koren druheho- Parameters:
tree
- strom s ktorym spaja
-
move
public void move(T which, T where)
premiestni vrchol s hodnotou which do vrcholu s hodnotou where, pomocou Ostatne.Node.move metody ktoru zavola na koren- Parameters:
where
- ciel premiestnovaniawhich
- premiestnovany vrchol
-
cut
public void cut(T node_v)
odstrani vrchol s hodnotou node_v- Parameters:
node_v
- odrezavany vrchol
-
save
public void save(java.lang.String filename)
do JSON suboru s danym menom zapise aktualny strom- Parameters:
filename
- meno suboru
-
main
public static void main(java.lang.String[] args)
-
-